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Abstract. The critical group of a graph is a finite abelian group whose 
^ _ order is the number of spanning forests of the graph. For a graph G with a 

certain reflective symmetry, we generalize a result of Ciucu-Yan-Zhang fac- 
torizing the spanning tree number of G by interpreting this as a result about 
the critical group of G. Our result takes the form of an exact sequence, and 
explicit connections to bicycle spaces are made. 



1. Introduction and Statement of Results 

A graph with reflective symmetry is a graph G = (V, E) with a distin- 
guished, non-degenerate drawing in R 2 such that 

(1) reflection about a line £ takes the drawing into itself, and 

(2) every edge that is fixed by this reflection about I is fixed point-wise. 

For a graph with reflective symmetry, the reflection of the distinguished draw- 
ing gives rise to an involution. This involution will always be denoted 0, and 
is a map V — > V that induces a map E — )■ E. 

Condition (2) above means that no edge of G crosses the axis of symmetry. 
Assuming that the line of reflection is vertical, the drawing of G gives rise to 
a partition of the edges E of G into three blocks: E = El U E^ U Er. The sets 
El and Er denote the edges on the left and right sides of the reflection line £, 
respectively. The set E^ denotes the set of 0-fixed edges. Similarly, there is a 
partition of the vertices of G as V — Vl U U Vr. 

A subgraph of G is specified by the edges of G it contains, its vertices being 
the endpoints of the specified edges. A graph G + = (V+, E + ) is obtained from 
El U E^ by subdividing each 0- fixed edge (i.e., the edges in E^). A graph 
G_ = (V-, E-) is obtained from E R U E^ by identifying its 0-fixed vertices to 
a single vertex. 



Key words and phrases. Critical group, graph Laplacian, spanning trees, graph involu- 
tion, bicycle space, involution. 

The author was partially supported as a VIGRE Fellow at UC Davis by NSF Grant 
DMS-0636297. 

1 



Example 1.1. Below we have a graph G with reflective symmetry, along with 
G + and G- (shown left-to-right). The shaded vertex is the one obtained by 
subdividing the 0- fixed edge of G. 



COO 



This paper will be concerned with the critical group of a graph possessing 
reflective symmetry. The critical group of a graph G is a finite abelian group, 
denoted K(G), whose order is the number of spanning forests of G. The 
number of spanning forests of a graph G will be denoted k(G). 

The critical groups is also known as the Jacobian group or, Picard group of 
the graph, and is intimately connected with the abelian sandpile model and a 
chip firing game played on the vertices of G. We will define K(G) formally 
in Section 2, and discuss functorial properties in some depth in the appendix. 
We will not discuss any connections to chip-firing games. 

A theorem of Ciucu, Yan and Zhang [3] motivates our work. 

Theorem 1.2 (Ciucu- Yan-Zhang). Let G be a planar graph with reflective 
symmetry. Then 

k(G) = 2^ g) k(G+)k(G-), 
where uj(G) is the number of bounded regions intersected by I. 

We offer a generalization of their result at the level of critical groups. 

Main Theorem. Let G be a graph with reflective symmetry, and G + , G_ the 
two graphs this symmetry gives rise to. There is a group homomorphism 

f* : K(G + ) © K(G_) ->■ K(G), 

such that ker(/*) and coker(/*) are all 2-torsion. 

The kernel and cokernel of f can be explicitly determined as the space of bicy- 
cles in G and G + U G-, respectively, possessing certain symmetry properties. 
If G + connected then, 

\K(G)\ = |coker(/*)| = lv * HE * hl 

\K(G+)®K(G-)\ |ker(/*)| 

One obtains a version of Theorem 1.2 by taking the orders of the groups in 
the exact sequence 

-> ker(/*) -> K(G+) © K(GJ) -> K{G) -> coker(/*) -> 0. 
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Corollary 1.3. If G is a graph with reflective symmetry andG + is connected 
then, 

k(G) = 2\ v *\-\ e *\- 1 k(G + )k(G_). 

This paper is organized as follows. In Section 2 we recall the definition of the 
critical group of a graph. In Section 3 we define the group homomorphism 
alluded to in the Main Theorem. We then identify some basic properties of 
this map. In Section 4 we explicitly identify the kernel and cokernel of the 
maps, and in Section 5 we relate the order of these two objects. Finally, we 
include an appendix that contains many technical facts on critical groups that 
are not available in the published literature. 

2. Critical groups of graphs 

For this section only, G = (V, E) is an arbitrary graph. Orient the edges of G 
arbitrarily, and form the usual boundary map 

d = d(G) : ZE ZV. 

We follow the convention that the negative of an oriented edge e G ZE corre- 
sponds to that edge with opposite orientation. Thus, if e = uv is an oriented 
edge, then uv = —vu. 

Both ZE and ZV come with distinguished bases, and hence orthonormal 
forms. There is, thus, an adjoint (or transpose) map, 

d l : ZV ->• ZE, 

given by the coboundary operator. The bond (or cut) space of G is the 
image of d f . The cycle space of G is the kernel of d. These spaces are free 
modules and are orthogonal under the above form. 

The bond space of G is generated, as a free Z-module, by the fundamental 
bonds at the vertices of G. Given a vertex of G, this is the element 

b G (v) :=^we ZE. 

More generally, the fundamental bond of a subset S C V is ba(S) = ^2 veS °g(^) 

The cycle space of G is generated, as free Z-module, by oriented circuits of G. 
That is, if v i — > v 2 — > ■ ■ ■ — » vt — > v^ + i = v\ is an oriented circuit in G then 
Yji=i v i v i+i i s an element of the cycle space of G, and such elements generate 
Z. 

Following Appendix A, we define the critical group of G to be the quotient 

K{G) := (ZE)/(Z + B). 
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This is a finite abelian group whose order is the number of spanning forests of 
G, which we denote by k(G). 

3. A MAP ARISING FROM A REFLECTIVE SYMMETRY 

Let G = (V, E) be a graph with reflective symmetry, and G + = (V+, E + ), G_ = 
(V_, E_) the left and right graphs this gives rise to, as in the introduction. Let 
denote the involution determined by the reflective symmetry. 

The edges of G + come in two flavors: Those that are simply edges from El, 
the left half G, and those that were obtained by subdividing 0-fixed edges of 
G. Edges of G_ correspond uniquely to edges in E R , the right half of G. We 
will often abuse notation and conflate edges in G + or G_ that come from edges 
in G with the corresponding edge in G. A similar conflation will be made for 
vertices in G + and G- arising from vertices in G. 

Orient the edges of G in such a way that <p is involution of directed graphs. In 
this way we obtain induced orientations of G + and G-. 

Example 3.1. Here we display an orientation of G that is 4>- fixed, and the 
induced orientations on G + and G_. 



coo 

Our primary goal in this section is to define a map 

/* : K(G + )®K(G_) ->K{G). 

For this we define a Z-linear map 

/ : ZE + © ZE_ -> ZE, 

that will take cycles to cycles and bonds to bonds, and /* will be the induced 
map on critical groups. If e G E + is an edge obtained from a non-fixed edge 
of E, define 

/(e,O):=e + 0(e). 

If e G E + is obtained by subdividing an edge e' G E, we set /(e, 0) := e'. For 
an edge e G E_, which we think of as an edge in E, we set 

/(0,e) :=e-0(e). 

There is the usual adjoint map /* : ZE — > ZE + © Z£L, characterized by the 
property that (/(e', e"), e) = ((e', e"), /*(e)). Specifically, for e G E^, let e' and 
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e" be the edges of G + this gives rise to. Then /*(e) = (e 1 + e", 0). If e G El 
then /*(e) = (e, —0(e)), and for e G Er we have /*(e) = (0(e), e). 

Denote the cycle and bond spaces of G + by Z + and _B + . Similarly denote the 
cycle and bond spaces of G_ by Z_ and B_. 

Proposition 3.2. T/ie map f takes Z + © Z_ into Z, and tofces B + © into 
R 

Example 3.3. We illustrate the proposition in our running example. Edges 
with arrows have coefficient +1 oriented in the indicated direction. Edges with 
larger coefficients are indicated. Edges without arrows have coefficient zero. 

Here we map a cycle z in G + to a cycle in G as f(z, 0). 

.0. 



i — y 



Here we map a cycle z in G_ to a cycle in G as /(0, z) 







i — y 




Proof. We leave the proof of the statement about cycles to the reader, confident 
that the example will guide their proof. 

For the second part of the proposition it is sufficient to observe the following. 
First, if v G V+ is one of the vertices obtained by subdividing an 0-fixed edge 
of G, then f(ba + (v),0) = 0. If v G V + comes from a 0-fixed vertex of G 
then f(ba + (v),0) = bc(v). If v G V + is any other vertex then /(b G+ (t>),0) = 
b G (v)+b G {(f>{v)). 

We now consider the case of v G V_. If v is the vertex obtained by contract- 
ing C V to a point then /(0, ba_(v)) = bc{V^). For any other vertex, 
f(0,b G _(v)) = b G (v) - b G (4>(v)). □ 

It follows that / induces a natural map, 

/* : K{G+)®K{G^) ->K(G), 

on the quotient spaces. The adjoint /* induces a map going the opposite 
direction 

(/*)*: K(G)^K(G + )®K(G_). 
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Proposition 3.4. The kernel and cokernel of f* are 2-torsion. 

Proof. By Proposition A. 3 it is sufficient to prove that /* and (/*)* have 
cokernels that are 2-torsion. 

Choose an edge e G E. If e is 0-fixed then e G im(/). If e is not 0-fixed, 
suppose that e is on the left half of G. We may view e and 0(e) as edges in 
G + and G_ and compute, 

f{e, -0(e)) = e + 0(e) - 0(e) + e = 2e. 

We conclude from this that coker(/) is 2-torsion, and hence coker(/*) is too. 

Choose an edge e' G E + . If e' was obtained by subdividing e G E, let e" G E + 
be the other edge obtained in this way. We compute, 

/'(e) = e' + e" = e' + e" + (e' - e") = 2e' mod B+, 

since e' — e" is a bond of G + . 

If e G E + did not arise from subdividing an edge of G, then we may identify 
e with an edge e of G. We have 

f\e - 0(e)) = f\e) - /'(0(e)) = (e, 0(e)) - (-e, 0(e)) = 2(e, 0). 

A similar computation shows that if e G E_ then 2(0, e) G im(/'). It follows 
that coker((/*)*) is 2-torsion. □ 

We have thus proved the first and second part of the Main Theorem. 

4. Identifying the kernel and cokernel 

To ease the notation within this section and the next we make the following 
convention. 

Convention. In this section and the next, Z and B will denote the reduction 
of the usual cycle and bond spaces of G by the prime 2. Thus Z = ker(<9 : 
(Z/2)E (Z/2)V) and B = im(<9* : (Z/2)V (Z/2)E). The same notation 
is used for Z± and B±. We will also write f and /* for the reduction of these 
Z-linear maps by 2. . 

Since the kernel and cokernel of /* are 2-torsion their structure is intimately 
related to the reduction of their critical groups by 2. The 2-bicycle space (here- 
after the bicycle space) of G is Z n B C (Z/2)E, which by Proposition B.2 
is naturally isomorphic to K(G)/2K(G). 

The following algebraic result is proved in a more general context as Propo- 
sition B.2, and it follows since the kernel and cokernel of /* are known to be 
2-torsion. 
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Proposition 4.1. There are group isomorphisms, 

coker(/*) « ker(/* : Z n B (Z+ © Z_) n (5+ © 
ker(/*) « ker(/ : (Z + © Z_) n (5+ ©B_)^Zfl 5). 

We are now in a position to identify coker(/*). 

Proposition 4.2. JTie £erne/ of f : (Z/2)E -»■ (Z/2)E + © (Z/2)£_ /ias a 
fraszs given &y £/ie <j)-fixed elements e + 0(e). JTie kernel of /' restricted to 
Z H B consists of the 4>-fixed bicycles of G. 

Proof. It is sufficient to prove the first claim. Consider the following basis for 
(Z/2)E, {e + 0(e) : e G £ L } U£ L U £7*. We also have the following basis of 
(Z/2)£+ © (Z/2)£_, {(e, 0(e)) : e G E L } U £+. 

The matrix of /* becomes diagonal in this basis, and it is clear that the kernel 
of /* has the stated form. □ 

To identify the cokernel of (/*)* we need another involution. Define 

ip : (Z/2)(E+ U EJ) ->■ (Z/2)(E + U £L) 

as follows. If e G 22+ is obtained by subdividing an edge of E then set -0(e) 
equal to the other edge obtained in this way. If e G E + arises from an edge 
that is not 0-fixed, then we define ip{e) := 0(e) G £L and ■0(0(e)) = e. This 
map is not determined by a graph automorphism. 

Proposition 4.3. The kernel of f : (Z/2)E+ © (Z/2)E_ -»■ (Z/2)E conszsfo 
o/ £/ie elements ijj-fixed elements. The kernel of f restricted to (Z + fl Z_) fl 
(23+ PI BJ) consists of the ip-fixed bicycles of G + U G_. 

Proof. Compute the matrix of / in term of the basis used in the proof of 
Proposition 4.2. The first statement follows from inspection of the matrix 
representing / and the second follows from the first. □ 

Propositions 4.1, 4.2 and 4.3 give a complete combinatorial description of 
coker(/*) and ker(/*). We illustrate them with an example. 

Example 4.4. We continue with our running example, starting with coker(/*). 
A (f)-fixed bicycle in G is indicated by the shaded edges below. 
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It follows that coker(/*) Z/2. For the kernel of f* , we investigate bicycles 
in G + U G-. The graph G + U G_ itself is a ip-fixed bicycle. 




COO 



Although both G + C G + U G_ and G_ C G + U GL are bicycles, they are not 
ip-fixed. It follows that ker(/*) ~ Z/2. T/ie ker-coker exact sequence for f* 
takes the form, 

Z/2 -»■ Z/4 © Z/2 4 Z/8 -»■ Z/2 0. 

Example 4.5. Lei G be a (2n)-cycle with the obvious reflective symmetry. 
Then G + is a path on n + 1 vertices and G_ is an n-cycle. We see that G is a 
(j>- fixed bicycle. Since G + is a path it has no (non-empty) bicycles, and hence 
there are no ip -fixed bicycles. 

The ker-coker exact sequence for the map f* takes the form 

O^Z/n^ Z/(2n) -»■ Z/2 0, 
which is never split if n is even. 

We close this section with alternate presentations of ker(/*) and coker(/*). 
Proposition 4.6. There are isomorphisms, 

((Z/2)(£ + U£L))^ 



ker(f). 
coker(/*) 



((Z/2)£Q* 
Z4> + B<t> ' 



Proof. The proofs amount to the fact that ker(/*) and coker(/*) are succinctly 
described as the i[) and <p fixed elements of K(G + )/2K(G+) ®K(G-)/2K{GJ) 
and K(G)/2K(G). This is true because the isomorphisms relating the various 
presentations of the critical groups in Appendix B are equivariant with respect 
to if) and 0. 

We then see that ((Z/2)(£' + U£'_))^ and ((Z/2)E)* surject onto these critical 
groups. The kernels of these maps are evident. □ 



5. Relating ker(/*) and coker(/*) 



Our final goal is to relate the orders of ker(/*) and coker(/*) in a concrete fash- 
ion. An easy and immediate result is that | coker(/*)|/| ker(/*)| is a positive 
integer power of 2. 

Proposition 5.1. There is an injective map 

ker(/*) ->• coker(/*). 

Proof. We use the above presentation of these groups as ip and fixed bicycles. 
If (x,x') G {Z/2)E + © (Z/2)£_ is ^-fixed, set g(x,x') := f(x,0) = f{0,x'). 
This restricts to a map on the -?/>-fixed bicycles whose image is in the space of 
0-fixed bicycles. The map is injective since f\(z+®Z-)^ is injective. □ 

We will use the map g occurring in the proof of the proposition in what follows. 
Consider the commutative diagram below, whose horizontal arrows are those 
induced by g, and whose vertical arrows are the natural ones. 

(1) 

" 

{z+ © z_f n (B + © — - z 4, n 

(Z + © Z^ © {B + © B^ Z* © B* 

(Z + © Z_Y + (B+ © B^ - Z^ + B* 



The columns in this diagram are exact. We wish to identify the order of the 
cokernel in the top row. For this, we need to compute the kernel and cokernel 
in the middle row. 

Proposition 5.2. The dimension of (B + (BB )^ is \ Vr\ + \E^\. The dimension 
ofB* is \V R \ + |V*| - 1. It follows that 

\B^\/\(B + ®B^\ = 2\ y "\-\ E "\- 1 

Proof. A basis for the bond space is GL is obtained by taking the fundamental 
bonds at all vertices except one. We exclude the vertex obtained by contracting 
all of to a point. If we take these bonds and symmetrize them by tp we 
obtain \Vr\ = \Vl\ many linearly independent bonds in (B + @BJ)^ . The only 
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remaining ip- fixed bonds cannot supported on B_. It is clear that the bonds 
at the vertices obtained by subdividing 0-fixed edges complete our description 
of a basis of (B+ © B_)^ . 

A basis for the bond space of G is given by all but one of the fundamental 
bonds at vertices of G. We omit a 0-fixed vertex from our basis. The remaining 
0-fixed vertices have 0-fixed bonds. Symmetrizing the bonds of vertices in Vr 
gives yields the rest of a basis for . □ 

Proposition 5.3. Suppose that G + is connected. There is an equality, 

\(Z+ Z_f\ _ o |y*|_|£;0|_i 

\z-$>\ 

Proof. The idea is to consider the injection g : {Z + @ Z_)^ — > Z^, and compute 
a basis for its cokernel. For this we note that \V^\ — \E^\ — 1 is the number of 
connected components of G^. 

Choose one vertex from each connected component of G^, vo,v±, . . . ,v m . In 
G + , take a path p^ connecting V; L to Vj. Viewing pij as a path in G, we form 
the cycle = p^ + <p{pij) G Z^. We claim that the cycles {%} are not in the 
image of g. If there was a cycle in G- lifting Zij then it would differ from p^j 
by a sum of bonds of vertices obtained by subdividing 0-fixed edges. Since Vi 
and Vj are not connected by a path in G^ we see that im(y). 

Let v[ and v'j be two vertices in the same connected component of G^ as Vi and 
Vj, respectively. If p\j is a path connecting v\ to v'j and z\j = p\j + then 
Zij + z'^ G im(g). This is because we have a cycle of G + , Pij+p'ij+{& subdivided 
path in G^ from Vi to t>-) + (a subdivided path in G^ from Vj to v'j). Applying 
■ip to this cycle yields a cycle in G_, since p^ must touch the axis of symmetry 
an even number of times. We conclude from this z^j = z'^ G Z*/\m(g) and 
that + • • • + is equivalent to Zjj in Z*/ im(gi). 

We now claim that (the images of) z i, z 12 , . . . , 2( m -i) m form a basis for Z^ / \m.{g) 
They are linearly independent since the paths {pi(i+i)} are linearly indepen- 
dent in (Zi/2)E + . If z represents a cycle in G that is not in im(g), then z visits 
each of some even number of connected component of G^ an twice odd num- 
ber of times. Subtracting off elements of the form z^, where i and j label two 
components visited an odd number of times by z, we conclude that {%} spans 
Z^ j im(g). From this we have {z^ i+ i) : i — 0, . . . , m — 1} spans Z^ / \m.{g) □ 

Proposition 5.4. There is an equality, 

\(Z + ®Z^ + {B + ®B^\ _ | ker(/*)| 
\Z* + B*\ ~ |coker(/*)| 
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Proof. This follows from Proposition 4.6 by multiplying and dividing the left 
side by |((Z/2)£)*|, which is equal to \((Z/2)(E+ U EJ))^\. □ 

We are finally in a position to prove the remaining part of the Main Theorem. 

Theorem 5.5. Suppose that G + is connected. Then, 

\K(G+)®K(G-)\ |ker(f)| 

\K(G)\ |coker(/*)l 

Proof. Take the alternating product of the orders of the groups in the first 
column of the diagram (1) and divide by the alternating product for the second 
column. We obtain, 



1 = 



\(z+ © n (B+ © B_)*\ 


■\{z + ® 




+ (B+ € 


)B_f\ 




Z^ © B^\ 


\{Z+®Z_y@{B. 


f ®B_y\ 




z^ n b*\ ■ 







Applying Propositions 5.1, 5.2, 5.3, and 5.4 this yields, 

I = o2f|V^|-|g^|-l) l^ er (/*)l 

| coker(/*)| 2 

Manipulating this fraction and taking the square root proves the theorem. □ 

6. Open problems 

It would be desirable to actually exhibit bicycles forming a basis of the cokernel 
of g : ker(/*) — > coker(/*). This appears to be difficult and subtle, since it 
requires producing linearly independent bicycles in G. When G is planar 
the left-right tours of Shank [ ] could possibly be used to furnish the needed 
bicycles. 

There is a more general version of Theorem 1.2 given by Yan and Zhang [6]. 
It allows for an arbitrary involution on a weighted graph drawn in the plane, 
essentially meaning that we relax the condition that edges cannot cross the 
axis of symmetry. 

The construction of an appropriate version of G + and G_ is more involved in 
this case, but a result of the form k(G) = 2 m n(G + )K(G-) is obtained. The 
integer m appearing in this formula might be negative in general, and positive 
integer weights for G might involve half integer weights for G + and G-. It 
would be interesting to see a critical group generalization of this result. 

Appendix A. Critical groups of adjoint pairs 

The point of these appendices is to gather and prove algebraic results about 
critical groups for the previous work. Some of these results can be found in 
Bacher, de la Harpe, Nagnebeda [1] and Treumann's bachelors thesis [5] 
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Following Treumann [5], we consider the category Adj, whose objects are 
adjoint pairs (d, <9*) of linear maps, 

8 : Ci ->• C , d l : C G x 

between two finitely generated free Z-modules G\ and Co. We assume that 
both Ci and Co are both equipped with a positive definite inner product (both 
denoted (—,—)) and have bases which are orthonormal with respect to these 
inner products. The adjointness of the maps 8, <9* means that for all v G Co 
and e G Ci, 

{8e, v) = (e, d t v). 

Let (d, d f ) be an adjoint pair as above. We define Z := ker(<9) and B := im(<9*). 
The critical group of (8, <9*) is 

K = K(8,8 t ) :=d/(Z + B). 

A morphism between two adjoint pairs (8,8*), (d',(d'Y) is a pair of linear 
maps 

f = (f 1 :C 1 ^C[,f :C ^C ), 
subject to the intertwining conditions 

hd = d'h, fid t = (ff) t f modi?'. 

A morphism / = (fx, f ) between two pairs (8, d f ) and (d', (d'Y) induces maps 

tt-K^ K', 

as one checks that f\ takes Z into Z' and B into B' . 

Proof. Suppose that z G Z. Then & fi(z) = fo(8z) = 0. Suppose that b = 
(d'Yv. Then fi((d'Yv) = d l fo(v) mod B' , hence fi((d , ) t v) is an element of 
B'. □ 

In this way, the critical group is a functor Adj — > Ah from Adj to the category 
of finitely generated abelian groups. 

There is an alternate definition of the critical group in terms of the Laplacian 
operator <9<9* : C — > C . 

Proposition A.l (Treumann [5]). The induced map d : K — > coker(<9<9*) is 
injective and there is a direct sum decomposition, 

K © coker(<9) = coker(<9<9*). 

The order of K is the absolute value of the maximal minors of dd 1 . 
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When d = d(G) for a graph G, the cokernel of d is a free Z-module whose 
rank is the number of connected components of G. In this case the absolute 
value of the maximal minors of dd f is the given by Kirchhoff 's Theorem as the 
number of spanning forests of G. 

A morphism / = (/i, / ) between two pairs (8, 8 1 ) and (8', (d'Y) gives rise to 
a natural map on the quotient 

/* : coker(<9<9*) -> coker(d'(<9')*) 

This map restricts to the critical group summands, and we have the following 
result. 

Theorem A. 2 (Treumann [5]). The induced maps 

A* : K -> K', f Q :K^ K' 

are equal. 

As such, we will drop the subscript on / when referring to the map it induces 
on critical groups. 

Let / be a morphism in Adj, taking (8,8*) to (d',(d'Y). The map / has 
an adjoint /* taking {&,{&)*) to (8,8*), given by taking the adjoint of the 
constituent functions. This means that 

(he,e') = (eJie'), (f v, v') = (v, / V). 

The pair /* = (/*, /q) is a morphism in Adj. The maps /* : K — >■ K' and 
(/*)* are related by the following result. 

Proposition A. 3. There is a commutative square 

K -< K' 

Hom z (K, Q/Z) S- Hom z (K', Q/Z) 
There are natural isomorphisms ker(/*) ~ coker(/**) ; coker(/*) w ker(/**). 

It is a fact that i(T is equipped with a non-degenerate Q/Z- valued bilinear form 
(— , — ), see [1, p. 170], [5, p. 3]. The identification of K with Hom z (_ft', Q/Z) is 
via x i — y (x, —). For this inner product we have the relation, 

(r(x),y) = (x,f*(y)). 

See [2, Proposition 2.5] or [5, Proposition 9] for the proof of the proposition. 
We now come to an important technical lemma. 
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Lemma A. 4. Let (<9, <9*) and (d',(d'Y) be two objects in Adj. Suppose that 
fi : Ci — > C[ is a Z-linear map satisfying f\Z C Z' and f\B C B' . 

Define f : im<9 ->■ C by f {dx) := d'f\(x). Then f : = (/i,/ ) defines a 
morphism in Adj ; 

(d : d -> im<9,<9' : imd -> d) 4 (9', (#)*)■ 

Proof. This is well defined since /i takes Z into Z 7 . We only need to check 
that the second intertwining condition is satisfied, since the first is satisfied 
by definition. For this we must have that f\ commutes, up to B', with the 
down-up Laplaician: 

h{{d t d)x) = ((d'Yd^Mx) mod B'. 

On the left, since (d t d)x is in B and f\ takes B to B' we obtain an element 
of B'. The element of the right is patently in B', thus both sides are equal 
modulo B'. □ 

The point of this result is that if one has defined f x and it behaves sufficiently 
well then / is essentially determined by f±, modulo data that the critical 
group cannot see. Indeed, if (<9, d 1 ) is in Adj then its critical group is equal 
to that of 

(d : d ->■ im<9,<9* : im<9 ->■ d) G Adj. 

This follows since the image of d f : imd — > C\ is equal to the image of 
d l : C -» Cl 

Appendix B. Bicycles 

We maintain the notation of adjoint pairs from the previous section. Let p be 
a prime number. The p-bicycles of an adjoint pair (<9, <9') are the elements of 

Rom(K,Z/p). 

Since K is equipped with a non-degenerate Q/Z- valued bilinear form the p- 
bicycles are naturally identified with K/pK. Indeed, every map K — >■ Z/p can 
be thought of as a map K — > {0, 1/p, . . . , (p — l)/p} C Q/Z, and this map 
is of the form (x, — ) for some x G K. Mapping (x, — ) to x + pfT gives the 
desired identification. 

A morphism / : (<9, d l ) — > (d 1 , in Adj gives rise to a natural map 

/ : K/pK ->■ X'/pX' 
which is just reduction of / by p. 
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Proposition B.l. There is a commutative square 

K/pK * — K'/pK' 

Rom(K,Z/p) S- ttom(K', Z/p) 
7/coker(/*) is allp-torsion, there is a natural isomorphism coker(/*) « ker(/**). 

Proof. Let (— , — ) denote the Q/Z- valued bilinear forms on K and K' . The 
commutativity of the diagram boils down to the equality (f(x),y) = (x, 
which holds by Proposition A. 3, reduced modulo ^(Q/Z) C Q/Z. 

Since Hom z (— , Z/p) is right exact, the kernel of (/*)* : K'/pK' — > K/pK 
is identified with Hom z (coker(/*), Z/p). Since coker(/*) is assumed to be 
p-torsion, Homz(coker(/*), Z/p) = coker(/*). □ 

Proposition B.2. The p-bicycles of (<9, d l ) are naturally identified with Z z / p r\ 
B z l p . This association is functorial in the sense that if f : (<9, d l ) — > (d 1 , (<9')') 
is a morphism, then there is a commutative diagram, 

K/pK > K'/pK' 

Z z/ P n B z/ P ^ (Z') z /p n (5') z/p 

Proof. There is a direct sum decomposition 

C /pC = ker(<9<9*) © im(99*), 

since dd f is self-adjoint. This yields an isomorphism of Z/p- vector spaces 

ker(dd t ) m coker(99 4 ) = K © coker((9). 

Now, map an element x in ker99* to d t x. The kernel of this map is precisely 
coker(9), and its image is all of Z z ^ p D -B z ^ p . This proves the first part of the 
result. 

The commutativity of the square follows directly from the relations 

fod = d'h, hd* = (d'Yf , 
and the fact that /* is represented either by /q or /*. □ 

By Lemma A. 4, we do not need to have the full data of a morphism in Adj 
to reach the conclusion of the previous proposition. 
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Corollary B.3. Let (9,9*) and (d', (&)*) be two objects in Adj. Suppose that 
fi : C\ — > C[ is a Z-linear map satisfying f\Z C Z' and f\B C B' . Then, 
there is a commutative diagram 

K/pK > K'/pK' 



Z z/ P n B z/ P ( Z /)Z/ P n ( S /)Z/p 
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